package com.Algorithm.Test;

import java.util.ArrayList;

/*
*
* 冒泡排序
* 思想:最大的冒泡出去
* 两两比较,大的右移---如何两两比较,就前一个和后一个比
*
* */
public class Test {
    public static void main(String[] args) {




        int arr[] = new int[]{1,2,8,9,7,1,3,5};
        int len = arr.length;

        for (int j = 0; j <len; j++) {
            for (int i = 1; i < len; i++) {
                if(arr[i-1]>arr[i]){   // 只是两个两个比,不会直接比完
                    int m = arr[i-1];    // 完全由i操作,外层只是让它不断循环执行
                    arr[i-1] = arr[i];
                    arr[i] = m;
                }
            }
        }


        for (int i : arr) {
            System.out.print(i + " ");
        }





        // 单轮结果

        int arr1[] = new int[]{1,2,8,9,7,1,3,5};
        for (int i = 1; i < arr1.length; i++) {
            if(arr1[i-1]>arr1[i]){   // 只是两个两个比,不会直接比完
                int m = arr1[i-1];    // 完全由i操作,外层只是让它不断循环执行
                arr1[i-1] = arr1[i];
                arr1[i] = m;
            }
        }

        System.out.println();
        System.out.println();
        for (int i : arr1) {
            System.out.print(i + " ");
        }



    }

}
